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Abstract. We obtain explicit bounds on the moments of character sums, refining estimates 
of Montgomery and Vaughan. As an application we obtain results on the distribution of 
C\| the maximal magnitude of character sums normalized by the square root of the modulus, 

finding almost double exponential decay in the tail of this distribution. 

Oh 
< 

1. Introduction 

Given \ (mod q) a Dirichlet character, we consider character sums of the form 
£ S x (*)=J>(n). 

^ (-H n<t 

Character sums play a fundamental role in many number theoretic problems, and have been 
the object of intense study over the past century. Despite much progress, our understand- 
ing of the behavior of S x (t) is still far from what is expected to be true. For example, a 
widespread belief (and a corollary of the generalized Riemann hypothesis) is that for all 
nonprincipal x (mod q), 

r2 ' s x (t) « e tvy ; 

however, this is only known to hold when t q l ~ e . Even worse, when t < 5 ,1 ^ 4 ~ e , no 
nontrivial estimates are known outside of special cases (see [HE]). 

The first nontrivial upper bound was obtained independently in 1918 by Polya and Vino- 
i—i gradov, who proved that for any nonprincipal x (mod q), 

(1) M(x) := max\S x (t)\ < y/q\ogq. 

^ This bound is close to being sharp: for any primitive character x (mod q) we can apply 

partial summation to the Gauss sum 

T (x) ■= ^2x(n)e(n/q) 

n<q 

and use the well known relation |r(x)| = y/q to deduce that 

(2) Mix) » VQ- 

Thus, y/q <C M(x) «C y/q log q. Assuming the GRH, Montgomery and Vaughan [£j improved 
the upper bound to M(x) *C y/q log log q, and it is known that M(x) gets this large for many 
characters (see [5J [EE]). Unconditionally, the upper bound has been improved only for some 
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special families of characters (see [2} [3]); however, a theorem of Montgomery and Vaughan 
[8] asserts that for many characters, M(x) x yfq. More precisely, they proved that for any 
k > 2, 

where the sum runs over all nonprincipal characters x (mod q). This bound implies that for 
all sufficiently large a, a positive proportion of characters modulo q satisfy M(x) < a^fq. 
Moreover, this proportion tends to 1 as a tends to infinity. On the other hand, this proportion 
can never equal 1; this is implied, for example, by results of Granville and Soundararajan 



[6] on the distribution of L(l, %), and follows from our Theorem 1.3 



With this in mind, let F g (a) denote the proportion of nonprincipal characters modulo q 
for which M(x) is smaller than a^fq: 

Fq ^ = <f){q)- ( - m ° d ^ : M<0C ^ ~ a ^ ,X ^ X °}' 

Furthermore, define 

F(a) = liminf F q (a). 

q— >oo 

From the previous discussion, F(a) — > 1 as a — > oo. In this paper, we study the rate at 
which it does so. We do this by computing explicit bounds for the moments Yl x ^xo M{x) 2k - 
Our main theorem is 

Theorem 1.1. For fixed k and q — > oo, 

-l-^M(x) 2fc <(^) + o(l))^, 

Xt^XO 

where 

C (k) = exp (Ak log log k + k log log log k + O(k)) . 

If there are not many primitive characters modulo q, this sum may be much smaller. 
However, when we restrict to moduli without many prime factors, we can get a lower bound 
of a similar shape. For simplicity, we state the result for prime modulus. 

Theorem 1.2. For fixed k and q — > oo over the primes, 

-^^M( X ) 2fc >(c(A;) + o(l))g fc , 

where 

c(k) = exp (2k log log k + 0(k)) . 

As a consequence of our work, we have almost doubly exponential decay on the number 
of characters whose maximal sum gets large. 
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Figure 1. Normalized histograms of M(x)/*Jq for g = 1500007, split into 
even and odd characters. Note that more than 99.999% of the characters 
modulo q satisfy M(x)/-Jq < 2. 



Theorem 1.3. As a — » oo ; 

1 _ ex p ( - e Bal/2 -° m ) < F(a) < 1 - exp ( ' _^_ e ^- A ~ l ^ + O^" 1 / 2 )) 

V 7TO; 



where A is defined in the statement of Theorem 2.1 and B is a positive constant. 
Remark 1.4. Our argument produces the more precise lower bound 

/ Ba 1 ' 2 \ /2Joglog« 
1 - exp - exp — — -r-. — — — + O 



(loga) 1 / 4 / \ loga vloga, 
for some constant B. However, it is not clear whether this lower bound is best possible. 

One may ask further questions about the distribution of the maximum of character sums. 
Is F(ol) continuous? Can we replace the liminf with a limit? The answer to the second 
question seems likely to be no, but it might be that the limit will exist if we restrict to primes. 
One can ask the same questions about related distributions defined over all characters with 
modulus q < N, 

#{ X (mod q) : q < N, M( X ) < a^q} 
N[a) ' #{X (mod q) : q < N} 

It may then be interesting to compare the limiting distributions of F q (a) and Gat (a). 
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2. A PRIMER: THE DISTRIBUTION OF \S x (q/2)\ 

In this section we derive an estimate of the 2/c-th moment of \S x (q/2)\ and use it to derive 
results on its distribution. These are similar to results of Granville and Soundararajan [6] 
on the distribution of \L(l, and we use parts of their work. However, we refrain from 
giving any uniformity in q. In the next section, we will develop these ideas to find an upper 
bound for moments of M(x)- 

Theorem 2.1. For a prime q, 

(3) ^ £ iwr= (ff «w-p(if^ { A+ °{^))) 



Here the sum runs over all nonprincipal characters x (mod q) and 



where 

(4) Jo(t) = £ 

is a modified Bessel function. 



v t 2n 



n=0 v ' 



Remark 2.2. Theorem 1.2| follows immediately from the lower bound of Theorem 2.1 



Remark 2.3. We restrict to prime modulus in this theorem in order to avoid dealing with 
imprimitive characters. When the modulus is not prime we can get the same quality upper 
bound, though perhaps with a slightly larger constant in place of — . Our lower bound relies 
on the fact that there is only one imprimitive character modulo a prime, but the same lower 
bound will hold for any q with only a few imprimitive characters; it would be enough to have 
the number of imprimitive characters modulo q as small as o((f>(q) / (log q) A ) for every A. 
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Corollary 2.4. Let g q (a) denote the proportion of nontrivial characters modulo q such that 
\S x (q/2)\ > ^ctyfq, and let 



g(a) = limsup ^(a). 

q— >oo 
q prime 



Then as a — >■ oo ; 



g[a) = exp 



2e a ' 



-A-l 



a 



Proof of Corollary 2.4 This follows from Theorem 2.1 and the argument of j6j Proof of 
Theorem 1]. 



□ 



Proof of Theorem \2.1\ Recall the Fourier expansion 

l-e(--)j +0(logg). 



n<t l<|n|<g 

Taking t = q/2 and applying Minkowski's inequality, it follows that 



£ l^(9/2)| 

Xt^XO 



2A- 



E 

. Xt^XO 



t(x) 



E ^(i-(-/2)) 



27ci * — ' n 

l<[n|<g 



2k j_ 

2k 



2 k 



(5) 



+ 0((p(q)2k log 9) 



E 

X odd 



2 2k q k 



71 



2k 



E 

n<q 
n odd 



xW 



n 



2k\ 2k 



+ 0((/)(q)™ logg) 



2 A; 



Using orthogonality of odd characters, we find that 



(6) E 

X odd 



E 

i<™<<? 

n odd 



X(n) 



2A- 



0(9) 



E 

a<q 



m>0 



0(g) 



£ £ £ b ( a + s q) b ((i- a + t( i)> 



a<q s>0 t>0 



where b(n) = if n is even and 

6(n) 



# {nin 2 ■ ■ - n k = n,nj < q} 



n 



otherwise. We separate the terms from the first sum on the right hand side of ^ where 
a+mq > q and find that they contribute at most 4>(q)q~ 1+e , and as (a+ sq) (q — a+tq) > q 2 /4:, 
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the same is true of the second sum. Thus, we have 

2k 



E 

X odd 



E 



X{n) 



l<n<q 
n odd 



Jl 



2 



J2 b (n) 2 + 0(<P(q)q 

n<q 



For odd n < q we have b(n) 



dk(n) 



so as q — y oo the sum ^n<g K n ) 2 tends to 



^ (2n + l) 2 

n>0 V ' 



/ y 02a 



,a=0 



E 

n>l 



djfe(n) : 



By [6j Lemma 4], 



E 

,a=0 



4(2 



a\2 



2 2a 



4" fc exp (0(logfc)) ; 



and now estimates from [6J, Proof of Theorem 3] and Mertens' theorem give 



d k (2n + If 
2-*> (2n + l) 2 



n>0 



e 2kl ( 2k f ( 1 

exp 2fc log log k + ( A + O 



A k \ " " 1 log A; 

Putting this into equation (|5]) concludes the proof. 



log k 



□ 



3. A DIVISOR SUM ESTIMATE 



In our estimates (see the proof of Lemma 4.1), we will require an upper bound for the 
divisor sum 

7Z 2cr 



n=l 



When <7 = 1, Granville and Soundararajan deal with this sum in [5J, and with a slight 
modification of their method we can easily give an upper bound for more general a. 

As dk{n) is a multiplicative function, we first deal with the case of this sum for powers of 
a single prime. It can be written, up to a relatively small error, as a value of the modified 
Bessel function Iq(x). 



Lemma 3.1. 

(7) 



log £ 



d k (p 



a\2 



,o=0 



P 



2aa 



where 1$ is the modified Bessel function defined by |^). 
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Proof. Note that for any prime p, we have the identity 

'k + a — 1 
a 



d k (p a ) = 



By applying the binomial theorem to each of (1 — e(9)/p a ) k and (1 — e(—9)/p cr ) k 
multiplying the resulting series, we see that 



and 



E 

a=0 



d k (p 



a\2 



p 



2aa 



f 


x e(8) 


/o 


p°~ 



-2k 



de. 



It remains only to estimate the integral. To this end, observe that 



log 



e(9) 



p° 



= Re log 1 



Re 



e(9) 



p° 



e{9) e(29) e(30) 



-E 



p a 2p 2a 

cos(2jir9) 



3p 



3<r 



3=1 

C0S(27T 



jpja 

9 l + (p-^). 



Hence, 



log 



f 


, e(9) 


/o 


pa 



-2k 



cW = log jf ' exp ^ co S (2,r9)) dfl + O (A 



Now we can give our upper bound. The following is not as precise as it could be, 
sufficient for our purposes, where a will be very close to 1. 



□ 

but is 



Proposition 3.2. For 1/2 < a < I, 

± < exp f 2 *.lo g lo g (2*)V» + ^ + o (J- + 



n=l 



2a- 1 



(2k) 



l/a 



2a-l log(3(2A;) 1 /--i) 



Proof. Since dfc(n) is multiplicative, we have 



d k (n) 2 = tt y> 4(p a ) 2 

2-^ r,2a 11 



n=l 



p a=0 



2cra 
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We now apply the previous lemma, and use the fact that Jo(x) < min(exp(x), exp(x 2 )), to 
get 

£4(n)* y, l_ +4fc2 y, J_ + 2k J2J_. 

n=l p<(2fc) 1 /<^ V p>{2k) 1 / a P 



The first sum on the right hand side will be dealt with in Lemma |3.3[ and it has size 

ff lo g >og(2^ + o( 1 Jg^). 

For the other two sums, we ignore the fact that they are restricted to primes and sum over 
all integers, obtaining 

, ^d k (n) 2 , , , ., Nl/<T (2k) 1 /" / k (2k) 1 '" \ 

log > -=V- < 2fcaloglog (2k 1/<T + ^ — + + - — \ 1N . 

n 2a - & &v ; 2a -I \2a-l log(3(2A;) 1 /^-i) J 



□ 

The lemma promised in the above proof is the following. 
Lemma 3.3. Uniformly for 1/2 < a < I, 



S^ = al0gl °^ + (loi3^) 

p<x \ o / 



Remark 3.4. The proof of this lemma is fairly straightforward. It is adapted from the proof 
of K. Norton's Lemma 3.1 in [TP] . 

Proof. Integrating by parts, we have 

1 f x 
— = x~ a n(x) +0-1 u- ((7+1) 7i(u)du. 

p<x & J" 2 

With think of a as being close to one and we approximate the integrand by 

1 



u log u ' 

which integrates to log log x. So we write 



i r x i 

— = <T log log x + x~ a 7r(x) + a \ u^^ +1 \(u) du. 

^ x P a A ulogu 

The term x~ cr n(x) is clearly of the size of the error term that we are looking for, so we are 
left to analyze the integral. It is of size 

1 / f x 1 

du + O [ / rrrdti 



2 U u \ogU wlogM \J 2 U a (\ogu) 
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where we again think of a as close to 1 and, and rewrite this as 



— - du + + O 

2 U log U log X 



x u 1 " 7 - 1 



, 2 u(\ogu) 2 

To finish, we can expand m 1_ct — 1 as a power series and integrate term by term to find that 
both integrals are 



x 



u 



l-<r 



(1 — a) log x (1 — <x) log 3a; 



□ 



4. AN UPPER BOUND FOR THE MOMENTS OF M(x) 



To deal with the sum 



x¥=xo 



we will use a variant of Theorem 2.1 for sums of general length. The method of proof is very 



similar to that of Theorem 2.1 , but there is an additional complication: we have a much 
worse understanding of the exponentials appearing in the Fourier expansion. Because of 
this, the method produces only an upper bound. 

To deal with the fact that we do not know for which n the maximum of S x (n) is attained, 
we follow Montgomery and Vaughan in employing the Rademacher-Menchov device. (See 
PQ for another application.) This approach, which will be described in the proof of Theorem 
|l.l| below, involves dividing the sum S x (n) into dyadic blocks, applying Holder's inequality, 
and then summing over all possible dyadic subdivisions. 

We have the following upper bound for sums of general length and position. 

Lemma 4.1. There exist an absolute constant C\, and a function C2{k,e) independent of q, 
such that 

2k 

< C^M/ 08 - a) 2 " 1 " 8 '' (lo g 2*:) 2 '- + C 2 (k, e)^)^- 1 *' 



E 

Xt^XO 



aq<n<0q 



whenever < a < /3 < 1. 

Remark 4.2. We have tailored this bound rather specifically for our purposes. The division 
by log k in the exponent of /3 — a comes from an application of Rankin's trick, and is suitable 
for our application, but there is some flexibility in the method of proof. 

Proof. We first note that it suffices to prove that the same bound holds for the sum restricted 
to primitive characters: 



0) £' 



x/xo 



aq<n</3q 



2k 



< C k m)q k 08 - «) 2fc/l0S " (log2fc) 2fc + C 2 (k, e)<P(q)q k 



fc-l+e 
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where Y^* denotes that the sum runs over primitive characters. To see this, let x* denote 
the primitive character inducing x an d observe that 



E 

Xt^XO 



Y *( n ) 

aq<n<0q 



21: 



E E" 

r\q \* (mod r) 
r>l 



E **(») 

aq<n<f)q 



E E **' 

e[- aq/e<m</3q/e 
e>l 



me 



2A 



<E*A) 2 'E E 

r|g e|2 x *(mod r) 



aq/e<m<(5q/e 



21: 



Inserting ([9]), we find that this is bounded by 

Cf(/3 - a) 2/c/logfc (log2A;) 2fc E%/ r ) 2fc+ V(^)r fc + C 2 (fc, e) £ d(q/r) 2k+1 (j)(r)r k ^ 



r\q 



Noting that 



r\q 



d(n 



r\q 



,2fc+l 



and d(n) <C n 1 / 8 , this is 



71=1 

for some absolute constant C, and this sum is uniformly bounded for all k > 2. 
To prove ([9]), we begin with the Fourier expansion 

T (x) x( n ) 



n=l 



-3fc/4+l/8 



E 



aq<n</3q 

It follows from this that 



£ ^e(an)(l-e(G9-a)n))+0(logg). 



27ri 14 — ' n 

l<M<g 





2k 


Y x(X> 


< Q 


aq<n<f3q 



Y — e(an)(l-e((^-a)n)) 



l<n<g 



2A 



+ 2 2fe (3 + logg) 2fe . 



Now define 



6 W = e n(^Mw-"H))) 



niri2---nfc=n j=l 
rii<q 



for (n, g) = 1, and b(n) =0 otherwise, so that 



Y ^e(an)(l-e((f3-a)n)U = f>(n)6(n). 



K l<n<q 



n=l 
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Note that 



b(n) < 2 k d k (n) min \ -, n k (l3 - a) k \ . 



Inserting the nonprimitive characters and using the orthogonality relations for characters, 
we have 



E" 



^-e(an)fl-e((/3-a)n) 



l<n<q 



2 k 



x 



E ^e(an)(l-e((/3-a)n) 



l<n<q 



2k 



= m E 

a<q 



m=0 



In the above sum, we separate the parts where m = and m > 0, to write 



E 

a<q 



Now note that 



=0 




a<q 






oo 


2 




E 




< 


E 


a<q 


m=l 




a<q 



m=l 



E 

m<q k 



dk(a + mq) 



a + mg 



< 


a 2 ' 


< 


c 










< 






9 ' 



E 

a<q 



E 



m<q 



' l . a / ( l + m 

k 1 - 1 



Thus we currently have that 



E* 

Xt^XO 



E *( n ; 

aq<n<(5q 



2k 



< 



fc-l+£\ 



and it remains to analyze one more sum. We have 



E & («) 2 < E ^(°) 2 min { ^> ^ - «H • 



a<q a<q 

We split this into a > n k ((3 — a)~ k and a < n k (/3 — a)~ k to get that this is less than 

4( 



^ k ((5-af k E E 



d k {a) 2 



a<-K k (J3~a)- k 



a>ir k (f3—a) 
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Now we use the inequality 



n<X 



n>X 



OO 9 

at 



n=l 



and we have 

vr- 2fc (/3 - af k 



J2 

a<ir k (/3— a)~ k 



4(a) 2 + 



E 



dJa) 2 



< 



a>7r fe (/3— a)~ fe 

Inserting the bound from Lemma 3.1 this is 

X " / a/. , (2*) 



7T 



(/3-a) fc 



2cr-2 oo 



E 

n=l 



4(n) 



2ct 



< 



7T 



1/a 



Choosing a = 1 — 1/ log /c gives 



exp 2£;aloglog(2A;) i/CT + 



2a - 1 



(2k) 



1/(7 



2a - 1 log(3(2fc) 1 /^- 



E* 

Xt^XO 



aq<n</3q 



2 k 



< 



A<p(q)q k 



71 



2k 



7T 



/3 — a 



2fc 
log fc 



exp(2fcloglog2fc + 0(fc)) + 0{<j>{q)q 



fc-l+e 



□ 



With this result in hand, we proceed to the proof of an upper bound for the moments of 
M(x). We recall the statement of our main theorem. 

Theorem 1.1. For fixed k and q — > oo 

k 



^£M( X ) 2 *<(cw+o(i)y 

Xt^XO 



where 



C (k) = exp (4/c log log + k log log log A; + 0(k)) . 

Proof. To prove this theorem we will partition the range of summation for M(x) and then 
apply the above lemma. However, since M(x) w iU occur in different spots for different Xi we 
do not know exactly how to break up the range of summation, so, as mentioned previously, 
we use the method of Menchov and Rademacher to split the sum in many different ways. 
It turns out that we can split the summation in sufficiently many ways to capture all of 
the possibilities for M(x) without splitting it up in so many different ways that we lose our 
theorem. 

To begin with, for a given x, let N x be the smallest integer such that 



Write N x /q in base 2, so that 



M( X ) 



iV v 



n<Nx 
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where aj = or 1. Let A x (n) be a truncation of this series, which will serve as an approxi- 
mation to N x /q: 



Then we have 



M( X ) 



Y *m 

n<qA x (L) 



+ 0(q/2 1 



L-l 



= Y Y ^ 

J=l gA x (Z)<n<(jrA x (i+l) 

Using Holder's inequality, we thus have that 

2fc-l / 



0(9/2'). 



\1<L ' 



E< 

KL 



2ka 



Y 

qA x (l)<n<qA x (l+l) 



20 



+ 0(q 2k /2 2kL ). 



J 



In order to take the sum over characters and make use of orthogonality, we need the intervals 
of summation to be independent of x- Note that either A x (l + 1) = A x (l) (in which case the 
innermost sum is empty) or A x (l + 1) = A x (l) + 2~ (l+1 \ We can therefore write 

Y x( n ) 

,A x (i)<n< 9 (/l x (()+2-('+l)) y 



KL 



2ka 



2k / n 2kL\ 



+ 0(q 2k /2 



Now, we don't know what the value of A x (l) is, but there are "only" 2 1 possibilities, so we 
just include them all to get 



M( X ) 2k < 2 2fc 



2k-l 



I 



E' 2k " E 

1<L 0<m<2'-l 



Y X ^ 

qm/2 l <n<q(m/2 l +2-( l + 1 )) 



2k\ 
J 



Finally we are in a position to apply Lemma 4.1, obtaining 

f\ 2k-l 
YjJ^j £«(2-^(log2A;) 



x¥=xo 



J<L 



KL 



+ 0(q 2k /2 2kL ). 
C 2 (k,e)\ 



2k 



,1-e 



+ 0(cj ) (q)q 2k /2 2kL ). 
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Rearranging a bit, inserting L = |_log 2 g 3 / 4 J , and extending the convergent sums to infinity, 
we rewrite this as 



M{ X ) 2k < (f){q)q k e^{2k\og\og2k + 0{k))H{a)^l 2ka 2 l 2 

Xt^XO '=1 



kl 
log k 



+ O fc , e (0(g)g fc - 1 / 4+e )+o(0(g)g fe / 2 ) : 



2fc-l 



where H(a) = (j^Zi 

In the remaining sum we note that for I > C log k log log k each summand is decreasing as 
k increases. The maximum summand occurs near 

2a log k 



I 



(l + ¥)log2 : 
and at this point it has size 



2alogfc x 



1 + (log k)/k) log 2 



£,-2a/(l+(logfc)/fc) 2 -fc/logfc_ 



Hence, we find that 



J2l 2ka 2 l ~^ <exp (2fcaloglogfc + 0(fc)). 



1<L 
\l-2k 



Finally, H(a) ~ (a — l) 1 , so taking a = 1 + 1/ log log k yields the theorem. □ 



Proof of Theorem \1.3 . We now use our upper bound on the moments of M(x) to obtain an 
upper bound on the number of characters that can get large. As before, let F q (a) denote 
the fraction of characters x (mod q) for which M(x) < ot^/q. Then we have 

a 2k (l-F q (a))^q)q k < £ M{ X ) 2k . 

x¥=xo 

So as q — >■ oo, from Theorem 1.1| we have 

a 2k {l - F q (a))<P(q)q k < (C(k) + o(l))<P(q)q k . 
Hence for some large enough constant C, 



a 



2k, 



1 — F(a)) < exp (Ak log log k + k log log log k + Ck) . 



To finish, we just need to choose k depending on a to get a good bound. Making the choice 

, Ba 1 ' 2 

k 

where B = 2 1//4 e~ C//4 , we have 



cxp 



(loga)V4 
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log log k = - log a — - log log a + log B + O — 
2 4 \ k 



and 

( 2 

log log log k = - log 2 + log log a + log 1 , 

\ log a 2 log ay \ fe 

Putting these in gives 

— 2A; log a + Ak log log + k log log log k + Cfc < 

/ Ba 1/2 \ ( 2 log log a 
- ex P 77— vTm r— + O 



(log a) 1 / 4 / \ log a \loga 

Hence 

F(a) > 1 - exp ( - exp / g^^W^ N / 2 log log a / 
J-(a)>l cxp^ exp^ (loga)1/4 ][ lQga + u (, loga , 

This gives the claimed lower bound. 

The upper bound on F(a) comes directly from the lower bound of Corollary 2.4 on the 
number of characters for which \S x (q/2)\ is large. 

□ 

5. Concluding remarks 

Our bounds on the frequency with which M(x) is large should be compared to results of 
Granville and Soundararajan on the distribution of L(l,x). They prove 

Theorem (Granville-Soundararajan P, Theorem 3]). Let q be a large prime. The proportion 
of characters x m °d q such that \L(l,x)\ > e 7 r is 

^{-—[ 1 + {-> + {^ 
uniformly in the range 1 < r < log log q — 20. 




For comparison, we might consider results that relate the value of L(l,x) to the size of 
the character sum. When x{~ 1) — 1> S x (q/2) vanishes. Otherwise, we have the relation 

S x (q/2)=(2- X (2))^L(l,x). 

Thus M(x) gets at least as large as a constant times g 1 / 2 L(l,x) (at least for x odd), so we 
might expect that the proportion of x f° r which M(x) > otJq should be "like" exp(— exp a). 
Indeed, this is precisely where our lower bound on the number of characters that get large 
comes from, and our upper bound has a similar shape. One could also obtain such an upper 
bound for S x itq) for any fixed t G [0, 1]. On the other hand, the maximum of the character 
sum does not always occur at the central point, and it is precisely in considering all of the 
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places where M(x) may occur that we lose in the exponent; this is in our application of 
Holder's inequality. It is not completely clear what the true size of the moments of M(%) 
should be. 
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